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Abstract 



This paper concerns the self-similarity of topological spaces, in the sense defined 
in [Leil]. I show how to recognize self-similar spaces, or more precisely, univer- 
sal solutions of self-similarity systems. Examples include the standard simplices 
(self-similar by barycentric subdivision) and solutions of iterated function sys- 
tems. Perhaps surprisingly, every compact metrizable space is self-similar in at 
least one way. From this follow the classical results on the role of the Cantor 
set among compact metrizable spaces. 
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Introduction 



This paper's predecessor [Leil] introdueed the notions of 'self-similarity system' 
(to be thought of as a system of simultaneous equations in which each mem- 
ber of a family of objects is expressed as a gluing-together of other members) 
and 'universal solution' of such a system. A self-similarity system possesses a 
universal solution if and only if an explicit condition S holds; if so then the 
universal solution is unique and can be constructed explicitly. 

Few examples have been given so far. In principle one can take any self- 
similarity system (A, M) satisfying S and find the universal solution by going 
through the explicit construction. In practice this is cumbersome and it is much 
quicker to apply one of the Recognition Theorems proved in §1 below, as follows. 

Recall that if (J, 7) is a universal solution of (A, M) then J = M (g) J, that 
is, each space Ja must be homeomorphic to the prescribed gluing-together of 
{Jb)s. This necessary condition is not sufficient (see [Leil], after Definition 1.9), 
but it turns out to become sufficient if, roughly speaking, each space Ja is 
nonempty, compact, and made up of smaller copies of {Jb)s. Put another way, 
a solution (J, 7) of the system is universal if it consists of nonempty compact 
metric spaces and contractions between them. This is the Crude Recognition 
Theorem, essentially; it gives sufficient conditions for an M-coalgebra to be a 
universal solution. A more refined result is the Precise Recognition Theorem, 
which gives necessary and sufficient conditions. 

To find the universal solution of a given self-similarity system, one can there- 
fore make a guess and check that it satisfies the hypotheses of a Recognition 
Theorem. I do this in §2 for various specific self-similarity systems, formulat- 
ing, for instance, the self-similarity of the cubes [0, 1]", the simplices A" (by 
both barycentric and edgewise subdivision), the Cantor set, and the solutions 
of certain iterated function systems. 

A further challenge is to recognize which topological spaces arise as universal 
solutions to some self-similarity system. The Recognition Theorems show that 
all such spaces are compact and metrizable, so the question is: which compact 
metrizable spaces are self-similar? Perhaps surprisingly, the answer turns out 
to be: all of them (§3). 

A measure of the non-triviality of this result is that some of the classical 
results on the Cantor set can be derived as corollaries: for instance, that every 
nonempty compact metric space is a quotient of the Cantor set. This is the 
subject of §4. 

Terminology and notation from [Leil] are used without further mention. An 
overview of [Leil] and the present paper is available: [Lei2]. 

I gratefully acknowledge a Nuffield Foundation award NUF-NAL 04. 

1 Recognition theorems 

Fix a self-similarity system (A, M) . 

If (A, M) has a universal solution then by Theorem A.l of [Leil], condition 
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S holds and the universal solution is the (/, t) constructed in §4 of [Leil]. We 
begin by establishing various properties of (/, i), working throughout in Top 
rather than Set. 

First, Lambek's Lemma guarantees that (/, t) is a fixed point of M, that 
is, an M-coalgebra whose structure map is an isomorphism. (Note that by 
definition, fixed points are nondegenerate.) A fixed point (J, 7) is a coalgebra, 
but can also be regarded as an algebra {J^ip) where = 7^^. By definition, an 

M-algebra (in Top) is a nondegenerate functor J : A Top together with 

a map iji : M ® J J; but 

(M ®J)a= I M{b, a) x Jb, 



so ip consists of a map tpm ■ Jb ► Ja for each module clement 

satisfying naturality axioms. These say that if 

ni r 

b b — h-^ a a 



then V'/mff = {J f)°'^l^m°{Jg)- 

For example, the fixed point (/, l) has algebra structure <j> = where the 
components (j)m are as defined in [Lcil] (after Lemma 6.2). 



Lemma 1.1 Let ( J, V') be a fixed point of M. Then for each module element 

b — h- ► a, the map Jb >- Ja is closed. 

Proof V'm is the composite 



Jb ^ [M ® J)a ^ Ja 

and TO — is closed by [Lcil, 6.14] and nondegencracy of J. □ 
Second, the sets la are not empty unless they arc forced to be. If, for 

m 

instance, a S A and there is no module element of the form b — h- ► a, then for 

any coalgebra {X, ^) we have '■ Xa (M ® X)a = 0, so Xa is forced 

to be empty. More generally, Xa is forced to be empty if there is no infinite 
chain • • • — h- ^ ai — h- >- a. Say that a functor X : A Set is occupied if 

3a 7^ =i> Xa ^ for all a ^ A. Trivially, / is occupied. 
Third, the spaces la are metrizable, by 

Lemma 1.2 A compact space is metrizable if and only if it is Hausdorff and 
second countable. 

Proof Sec [Bou2, IX. 2. 9] (where 'compact' means compact Hausdorff). □ 

One naturally asks how a metric can be defined. There are many possible 
metrics and apparently no canonical choice among them, but the following result 
tells us all we need to know. Recall from [Leil] (before Lemma 6.3) that for 
each a G A and 71 G N we have a closed binary relation on la. 
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Proposition 1.3 (Metric on la) For each a G A there exists a metric d on 
la compatible with the topology on la and such that 



V£>0, 3neN: (i,t')ei?^ ^ d(t,t') < e. 

Proof In fact, the stated property holds for any compatible metric d on la (and 
by Lemma 1.2, there is at least one such). For if it does not hold, there is some 
£ > such that d~^[e, oo) HRj^ ^ (l> for all n G N, where [e, oo) is the inverse 

image of [e, oo) under d : la x la ► M. Since d is continuous, d^^[e, oo) is 

closed. Each i?^ is also closed and la is compact, so d^^[e, oo) fl PlnsN 0; 
but by Lemma 6.3 of [Lcil], HneN = ^la: a contradiction. □ 

Theorem 1.4 (Precise Recognition Theorem) The following are equiva- 
lent conditions on a fixed point (J, 7 ~ ip~^) of Ai in Top; 

a. (.7,7) is a universal solution of (A, M) in Top 

b. J is occupied, and for each a G A the space Ja is compact and can be 
metrized in such a way that 

Ve > 0, 3n G N : V(a„ — • • • — oq) G 3„a, 
diam(V'mi • • • V'm„(7a„)) < e 

c. J is occupied, and for each a G A, the space Ja is compact and 



< 1 



V(. • • — i-K flo) G da, 

(where \ \ means cardinality). 
Proof 

(a) (b) Assume (a). By Theorem A.l of [Leil], condition S holds, so (J, 7) is 
the universal solution (/, i) constructed in §4 of [Leil]. Certainly / is occupied 
and each la is compact. Proposition 1.3 then gives metrics with exactly the 
property required. 

(b) ^ (c) Trivial. 

(c) (a) Assume (c). First I claim that each Ja is Hausdorff. For each n G N, 
put 

^ "In mi 

Rn = \j{{i'mi ■ • • V'm„(Ja„))^ I (on — ' ' ' — oq) G J„a} C Jax Ja. 
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Then each i?" is closed by Lemma 1.1 and finiteness of !J„a, so it suffices to 
show that HnGN-^n = '^Ja- Certainly PlneN-^n =^ ^Ja- Conversely, let (t, i') G 
HneN ^n- For each n G N we may choose 

(a;^ — f-^ ■ • • — f-^ aJJ) G a„a 

such that i, t' G -^m" • ■ • ipmn {JcLu)- By Konig's Lemma [Leil, 5.1] and finiteness 
of !}„a, we may then choose 

m2 mi 

(• • • — ai — ao) G 3a 
such that for all r G N, there exists n > r satisfying 

{ttr — • • ■ — H- ao) = (a" — • • • — ao). 

Hence 

t, t' G Pi V'rni • ■ ■ V'm^(<^ar), 

which by (c) implies that t = t' , as required. 

The next part of the strategy is to show that (J, 7) is the universal solution 
in Set. Let {X, ^) be an M-coalgebra in Set. Define for each a G A and x G Xa 
a sequence {Kn{x))n£fi of subsets of Ja as follows: 

• Ko{x) = J a 

m 

• K„+i{x) = f]{')jjrnK„{y) I b — f-^ a, y e Xb, ^{x) ^m®y}. 

We eventually show that HneN ^n{x) is a one-element set and that its element 
is the value at x of the unique map (X,^) ► ( JjI)- 

Claim K„{x) D Kn^i{x) for each a G A, 2; G Xa, n G N. 

Proof For n ~ Q this is trivial. For n > 0, inductively, 

Kn+i{x) = f]{ipm.Kn{y) \ ^{x) = m ® y} 

^ f]{i'mKn+i{y) \ £,{x) = m ® y} 

Claim {Jf)Kn{x) G Kn{fx) for each (a — ^ a') in A, a; G Xa, n G N. 
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Proof For n = this is trivial. Suppose inductively that the claim holds 

for n e N. Suppose that t € Kn+i{x) and that b' — h- ^ a' and y' g Xb with 
S,{fx) = m' y'; we have to show that ft € tf^m' Kn{y'). 

m 

We may choose b — h- ^ a and y S Xb such that ^{x) = ra ® y. Then 
m! ®y' = i,{fx) = fm y, so there exist a commutative square 

y \ 

b b' 

\ X 

a 

and z € Xc such that y = gz and = .g'z. Now ^(x) = m®y = m®gz ~ mg®z, 

so i e li)rngK„{z), SO 

/t G 1pfrngKn{z) l/'m'g' i^n (z) = 1pm' (J g')Kn{z) 
C i>m'Kn{g'z) = 4'rn'Kn{y') 

(the penultimate step by inductive hypothesis), as required. 
Claim K„ {x) is closed in Ja for each a £ A, x e Xa, n g N. 
Proof Lemma 1.1 and induction. 

Claim Kn{x) is nonempty for each a € A, x G Xa, n gN. 

Proof We use induction on n G N for all a G A and x G Xa simultaneously. 

For n = 0, let a G A and x G Xa. There exists a resolution of x, and in 
particular an element of da. Since J is occupied, ^ ^ Ja = Kq{x). 

Now let n G N, a G A, and x G Xa; we have to prove that Kn+i{x) is 
nonempty. Since Kn+i{x) is an intersection of a family of closed subsets of a 
compact space, it suffices to show that the intersection of any finite sub-family 
is nonempty. So, suppose that r G N and £,{x) = mi ® yi = ■ • • = rrir ® 2/r where 

mi 

bi — h- ► a and yi G Xbi. By [Leil, 3.2] and an easy induction on r, there exist 
p 

c — h-^ a and z G Xc such that ^{x) = p® z, and, for each i G {l,...,r}, a map 
gi : c >■ bi such that ruigi = p and giZ = y^. But then for each z, 

IppKniz) = Ipm.g.Kniz) = IpmAJ gi)Kn{z) 
C i>m.Kn{giz) Tprn^Kniyi), 

SO 

TppKniz) C IpmiKrXyi) n ■ • ■ n IpmrKniyr), 

and '4>pKn{z) by inductive hypothesis. 
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Claim IrinGN -^"(•'^) I ~ 1 each a G A, x G Xa. 

Proof Let a G A and x G Xa. The subsets Kn{x) of the compact space Ja 
are nonempty, closed, and form a nested sequence, so pl^^^j^ Jir„(x) has at least 
one element. On the other hand, we may choose a resolution 

m2 mi 
(■ ■ ■ 1-^ ai flo, {Xn)nm) 

of x; then for each n G N we have Kn{x) C -^nj^ • • ■ '>pm„{JcLn), so by (c), 
nneN^"(^) most one element. 

By the last claim, there is for each a G A a function : Xa >- Ja defined 

byn„eN^n(x) = {?Jx)}. 

Claim {£^^)a£A is a natural transformation X J of Set-valued functors. 

Proof Let / : a «- a' be a map in A and x G Xa. Then for all n G N, 

fUx) G (J/)A'„(x) C if„(/x), 
so /?a(a;) = la'if^)^ as required. 

Claim ^ : (X, ^) >- (J, 7) is a map of coalgebras in Set. 

Proof We have to show that for all a G A, the square 

Xa [M ® X)a 

la {M®i)a 

J a <- IM (g) J)a 

7a 

m 

commutes. So let x G Xa and write £,a{x) = (& — h->- a) we have to show 
tha^ 70^0(3;) = m (8)^^(2/) I oi' equivalently, ^0(2^) = i'mlbiy), or equivalently, 
ipm^.biu) £ -f'^n(a^) for all n G N. When n = this is certainly true. Now let n G 

m' 

N; we have to show that if £,a{x) = (6' — h«- a) ® y' then iprn£,b{y) ^ ^m' Kn{y'). 
Since m (gi y = m' (E) y' , there exist a commutative square 



c 
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and z G Xc such that gz = y and g' z = y' . Hence 

= tpm'Ib'iy') e tp,n'Kn{y') 

(the last equahty by symmetry), as required. 

Claim If ^ : {X, ^) «- (J, 7) is a map of coalgebras in Set then ^ = 

Proof We show by induction on n e N that ^a(x) G Kn{x) for all a G A 
and X G Xa; the result follows. For n = this is trivial. Let 71 G N, a G A, 

m 

and X G Xa. If £,aix) = (b — h->- a) (E) y then, as in the proof of the previous 
claim, 5 being a map of coalgebras implies that ^aix) = V'mCb(y)j so by inductive 
hypothesis ^q(x) G V'mA'„(y). Hence ^a{x) G ii'„+i(a;), as required. 

So (J, 7) (or properly, J7*(J, 7)) is the terminal coalgebra in Set. By Theo- 
rem A.l of [Leil], condition S holds, so /7*(J, 7) is the universal solution [/*(/, t) 
constructed in §4 of [Leil]. There is a unique map (J, 7) {I, l) of coalge- 
bras in Top, each component Ja >■ la of which is a continuous bijection of 

compact Hausdorff spaces, hence a homeomorphism. So (J, 7) is isomorphic to 
(J, i) as a coalgebra in Top, and is therefore the universal solution in Top. □ 

In many examples the universal solution is especially easy to recognize. 

Corollary 1.5 (Crude Recognition Theorem) Suppose that A is finite. 
Let (J, 7 = V'^^) be a fixed point of M in Top such that for each a G A, 
Ja is nonempty and compact, and suppose that the spaces Ja can be metrized in 

m 

such a way that for each b — I— ^ a, the map Jb — ^ Ja is a contraction. Then 
(J, 7) is the universal solution o/(A, Af). 

Proof Since A and AI arc finite, there are only finitely many module elements 
m. so we may choose A < 1 such that each ipm is a contraction with constant 
A. Since A is finite and each Ja compact, we may also choose D > such that 
diam( Ja) < D for all a G A. 

We verify condition (b) of the Precise Recognition Theorem. Certainly J is 
occupied. For the main part of the condition, let e > 0; then we may choose 
n G N such that A"-D < e, and the result follows. □ 

2 Examples 

Example 2.1 (Interval) We finally prove the Topological Freyd Theo- 
rem [Leil, 1.7]. So far we have verified that the (A, Af) concerned is a 
self-similarity system and exhibited an Af-coalgebra (J, 7) (previously written 
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(/,(.)) with J(l) = [0,1]. Evidently 7 is invertible, so we have a fixed point 
(J, 7 = 4'^^). The only non-constant maps ip„i are 

[0,1] . [0,1] 

i I — > t/2 
i ^ (i + l)/2, 

both of which are contractions, so by the Crude Recognition Theorem, (J, 7) is 
the universal solution. 

Freyd's Theorem expresses [0, 1] as two copies of itself glued end to end. 
Two can be replaced by any larger number. Thus, for each k > 2 there is a 
self-similarity structure Af'''") on A (with, for instance, |M'^''")(1, 1)| = k), the 

multiplication map k ■ — : [0, 1] [0, k] puts an M'^'^^-coalgebra structure 

7'*^' on J, and the same argument shows that {J,'-f^^'>) is the universal solution. 

Example 2.2 (Circle) In most of our examples, every arrow in A is monic. 
Here is an exception. Let A be the category generated by objects and arrows 




subject to pa = pr, as in [Leil, 2.12]. There is a self-similarity structure M on 
A given informally by the equations 



^0 — 

Xi Xi Xi 




and formally by 

M(-,0) A/(-,l) . M(-,2) 



M(0,-) {id} : {0,^,1} 



M(i,-) r {[o,|],[ii]} 



reduce mod 1 



{o,i} 



up (mod 1) 



{[0 i],[ii]} 



M(2,-) 
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(The top-left quarter is the Freyd module: eq. (9) of [Leil].) By [Leil, 2.12], M 
is nondegenerate, and clearly M is finite, so (A, M) is a self-similarity system. 
We also have a nondegenerate functor J : A Top given by 



W=: [0,1] — 51 



where q identifies the cndpoints. Now M ^ J can naturally be identified with 
W^[0,2]^^[0,2]/(0 = 2), 



so there is an obvious isomorphism 7 : J >- M ® J . Moreover, each of the 

spaces Ja is compact and nonempty. The non-trivial maps of the form -0^ 
(where V' ~ 7^^) ^-re the two maps 

%i : [0,1] [0,1] 

seen in Example 2.1 and their respective composites with q : [0, 1] ► . If 

we give [0, 1] the standard metric and the standard metric scaled down by 
a sufficiently large factor then all four maps are contractions, so by the Crude 
Recognition Theorem, (J, 7) is the universal solution. 

Example 2.3 (Cantor set) Write 1 for the terminal category (one object and 
only the identity arrow). A self-similarity structure on 1 is a finite set M, and 
an M-coalgebra is a space X equipped with a map into the M-fold coproduct 
M X X. The universal solution is the power (regarding M as a discrete 

space) together with the shift isomorphism 7 — i/j^'^ : ^ M x Af^. This 

can be seen directly from the construction of the universal solution in [Leil, §4], 
or from a Recognition Theorem as follows. The space A'P'^ is nonempty if M 

is, hence occupied. It is compact. For m S M, the map tpm '■ M'^ is 

given by 

V'm(TOo,™i, ■ • ■) = {m,mo,mi, . . .), 

so condition (c) of the Precise Recognition Theorem holds, as required. When AI 
has cardinality 2, the universal solution is the standard Cantor set {0, 1}^, often 
regarded as a subspacc of [0, 1] via the embedding (m„)„gN ' — > Skgn ' 

In fact, the homeomorphism type of is independent of M for \M\ > 2. 
This can be proved directly or as follows. Write k = {0, . . . , k — 1}, write 

'0:2x2'^ 2^ for the (inverse) shift isomorphism, and define for each k > 1 

an isomorphism : fc x 2^ » 2^ by 

• T/;'"'^-' is the canonical isomorphism 

. ^(fc+i) ^({k + l)x2^ =^ (k X 2N) + 2^ f:!^ 2^ + 2^>^ 2A . 
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Then for each k > I and m ^ k, the map V'm'' : 2^ >■ 2^ is of the form 

4'pi • • • V'pr with r > and pj S 2; if fc > 2 then r > 1. Using the metric on 2^ 
induced by its embedding into [0, 1], tpo and ipi are contractions with constant 
1/3, so if fc > 2 then each ■0m'' is also a contraction with constant 1/3. So 
by the Crude Recognition Theorem, (2^, ('0'''''')"^) is the universal solution of 
(1, k) whenever k > 2. In particular, 2^ = k^. 

Example 2.4 (Discrete systems) In §4 we will look systematically at self- 
similarity systems (A, M) in which A is a discrete category. Proposition 4.9 says 
that the universal solution often consists simply of copies of the Cantor set and 
0. But it is not always so: for instance, the universal solution of the system 

A = A 

B = A + B 

(defined formally before eq. (6) of [Leil]) is A = {0} and i? = N U {oo}, with B 
topologized as the Alexandroff compactification of the discrete space N. 

Finite products of self-similarity systems can be formed in the expected way. 
Lemma 2.5 Let [M^ Set j be a family of functors on small cate- 

gories M^j, indexed over an arbitrary set Q. Then there is a functor Yicuen '■ 
na;Gn®'^ " Set, and 

a. E(n^c.) = niE(^^) 

b. if is finite and each E [Z^) is finite then so is E (J^ Z^) 

c. if each Z^ is nondegenerate then so is Y\ Z^ . 

Proof (a) is straightforward, and (b) and (c) follow. □ 

Lemma 2.6 Let fl^ Top) and {m°J' Set] be families of 

functors on small categories Bj^, where VL is finite and each X^b is compact 
Hausdorff. Then 



Proof This is clear when $7 = 0, so by induction, it suffices to consider 17 
{1,2}. In that case, 

/(bl M) 
Yibi X Y2b2 X Xi&i X 

Yibi X Xibi X / ^2^2 X X2b2 



= {Yi(x)Xi) X {Y2^X2), 

using in the second isomorphism the fact that if K is compact Hausdorff then 
K X — : Top «- Top preserves colimits. □ 
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Proposition 2.7 (Product self-similarity system) Let {{A\, M\))\^a be a 
finite family of self- similarity systems. Then there is a product self- similarity 
system (Jl^^^Ax,Yl^^j^Mx), where 

,ax). 

VagA / AeA 

If (Ax, Mx) has a universal solution {Ix,ix) for each A G A then (JI -'^A, 11 ^^a) 
has a universal solution (11 -^a 7 11 '-a)- 

Proof Lemma 2.5 implies that (11 -'^a, 11 ^'^^a) is a self-similarity system. Now 
suppose that each {Ax, Mx) has a universal solution {Ix, ix) in Top. The functor 
Yll\ : n -'^A " Set is nondegenerate, since 

is nondegenerate by Lemma 2.5(c) and each space (JIagA ^A)(aA)AeA is compact 
Hausdorff. By Lemma 2.6, wc have a coalgebra structure 

n : n l[{Ah ® /a) = (H ^^a) ® (H ^a) 

on fl-^A, and JJlx is an isomorphism. Also, H^a is occupied since each Ix is. 
To finish the proof it remains only to verify that (Y[ ^a, 11 '■a) satisfies the main 
condition in (c) of the Precise Recognition Theorem, and this follows from the 
fact that it is satisfied by each {Ix, ix)- D 

Example 2.8 (Cubes) Let (A, M) be the Frcyd self-similarity system. Then 
by Proposition 2.7, the universal solution of (A^,M^) has a universal solution 
(/, l) satisfying 1(1, 1) = [0, 1]^. Informally, the self-similarity equations are 



For general n G N, (A", Af") has universal solution given by [0, 1]". 
Example 2.9 Similarly, if C denotes the Cantor set then the space 
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arises from the self-similarity system 



II 



Various familiar self-similar spaces arise as follows. An iterated function 

system on Mf^ is a family ipo, . . . ,ipn {n > 0) of contractions W^. A 

theorem of Hutchinson [Hut] implies that there is a unique nonempty compact 
subset S of satisfying S = U"=o V'i'S'- 

Example 2.10 (Sierpinski simplices) Let rt e N and let sq, ■ • ■ , Sn be 

affinely independent points of K". For each i e {0, . . . , ti}, write -0^ : R" >- 

K." for the scaling with fixed point Si and scale factor i. The Sierpinski sim- 
plex with vertices sq, . . . , s„ is the unique nonempty compact subset S of M" 
satisfying S — lJ"=o i^i^- When n ~ 1. this is the closed interval with cndpoints 
So and si. When n = 2. this is the usual Sierpiiiski triangle or gasket, which 
satisfies the equation 




In arbitrary dimension. S arises from a self-similarity system as follows. Let 
A be the category with objects and 1 and non- identity arrows cto, . . . ,cr„ : 

>■ 1. Define an equivalence relation ~ on {0, . . . ,n} by («, j) ^ {i' if) if 

and only if = {i', j'}, write for the equivalence class of and 

define M : A — f- A by 

M{-,0) ■ M(-,l) 

O'n- — 

[0,0] ^ 

Af(0,-) {id} : {0,...,7i}V- 







k — ; T*' ♦ 4 










[n,n\ 

















: {0,...,n}. 
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Then (A, M) is a self-similarity system. Any space X equipped with distinct 

basepoints xq,. . . ,Xn defines a nondegenerate functor X : A >- Top, and 

then M (g) X is the quotient space 

{0,...,n}xX 

ih^j) = {j^Xi) for aU i,j 

with basepoints (0, xq), . . . , (n, a;„). Choose affinely independent points 
So, ... , s„ G M" and take S as above. Then (5, sq, . . . , s„) determines a non- 
degenerate functor J : A » Top, and -00,..., "^n determine a bascpoint- 

prcscrving map 

{0,...,n}x5 5 

If i ^ j then the only point in ipiSHtpjS is the midpoint tpiSj — ipjSi of Si and Sj. 
Also, each T/^i is injective and, by definition of S, the map (1) is surjective, so (1) 

induces a bascpoint-preserving homcomorphism (M ® J)l «- Jl. In other 

words, we have an isomorphism tp : M iS^i J ► J. The spaces JO = {*} and 

Jl = S are nonempty and compact and the structure maps ipi : Jl ^ Jl are 

contractions, so by the Crude Recognition Theorem, {J,i{;~^) is the universal 
solution of (A, M). 

Example 2.11 (IFSs) More generally, let {ipo, . . . , ipn) be an iterated function 
system on (some d e N); write S for the unique nonempty compact subset 
of satisfying S = {J^^Q^'iS , and Si for the fixed point of ■i/;^. Suppose that 
ipQ, . . . ,ipn are injective, that sq, ■ ■ ■ , Sn are distinct, and that if ijjiS ~ ipjt with 
i ^ j and s,f £ 5 then s,t £ {so,...,s„}. Then the space S arises from a 
self-similarity system, as follows. 

Define an equivalence relation on {0,...,n}^ by ~ *^==^ 

i'iSj = ipi'Sj', and write for the equivalence class of Exactly as in 

the previous example, this equivalence relation gives rise to a self-similarity sys- 
tem (A, M), the space S with basepoints sq, . . . , Sn determines a nondegenerate 

functor J : A >- Top, the maps tpi determine an isomorphism M ®J >■ J, 

and by the Crude Recognition Theorem, this is the universal solution of (A, M). 

Solutions to iterated function systems in which the small copies ^iS of 5* 
overlap by more than just a point can sometimes by described as universal 
solutions too: [0, 1]" in Example 2.8, for instance. 

Example 2.12 (Barycentric subdivision) Barycentric subdivision ex- 
presses the n-simplex A" as (71 + 1)! smaller copies of itself glued together along 
simplices of lower dimension. This self-similarity can be formalized as follows. 

Let Afaco be the category whose objects are the nonempty finite totally 
ordered sets [n] = {0, . . . , n} (n £ N) and whose maps are the order-preserving 
injections. For each n, m G N, put 

M([n], [m]) = {chains C Q(0) C • ■ • C Q{n) C [m]} 
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where C means proper subset. The idea can be seen in Figure 2-A: the 1-simplex 
in bold and the shaded 2-simplcx correspond respectively to 

(0C{O,2}C{O,1,2}) G M([l],[2]), 
(0C{O}C{O,2}C{O,1,2}) G M([2],[2]). 

An element of M([n],[TO]) can be regarded as an order-preserving injection 

[n] [m], where denotes the set of nonempty subsets ordered by 

inclusion. By using direct images, J'^0[m] is functorial in [to], so M defines 
a module Afaco — I— ^ '-^laco- It is straightforward to show that Aface has all 

puUbacks and equalizers and that : Afaco " Poset preserves them, from 

which it follows that M is nondegenerate [Leil, 2.9]. And clearly M is finite, so 
(Aface, M) is a self-similarity system. 

We are going to show that the universal solution is given by the simplex 

functor A* : Afaco " Top. To define A', choose for each n g N an affinely 

independent sequence Cq , . . . , e" of elements of M" and let A" be their convex 

hull; then for each map / : [n] «- [to] in Aface there is a unique affine map 

K." sending e" to e^^-j for each j, which restricts to a map A/ = /* : 

A" ^ A™. Again it is straightforward to check that U o A' : Aface " Set 

preserves puUbacks and equalizers, and each space A" is compact Hausdorff, so 
A* is nondegenerate. 

Given Q : [n] — [to], there is a unique affine map M" «- M™ such that 



1 



\QU)\ .^e, ' 

for all j S [n] , and this restricts to a map t/jQ : A" >- A™ . It can be checked 

that ipfQg = /* o'0Q ° 9* for ^-H /? Qi ^-nd g, so by the remarks at the beginning 
of §1, i/' defines an M-algebra structure on A*. 

A standard calculation [Hat, 2.21] shows that for any Q : [n] — [to], 

777 

diamrV'nA") < diamfA™) 

to -I- 1 

in the Euclidean metric. More generally, if 

Qr- Ql 

[n-r] —h*- ■ ■ ■ — [no] 
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then the same method shows that 



d,a„,(*„.-..*«,A...) < (-ilr:i-)^..(-i!L-)<ii„,(A-») 

^ (^)' "'""'^""'^ 

So as long as ip is an isomorphism, condition (b) of the Precise Recognition 
Theorem holds and (A*, is the universal solution. 

It remains to show that "0 is an isomorphism. Since the spaces involved are 
compact Hausdorff, this says that for each m G N, 

f[n] 

ip : / M{[n], [m]) x A" A" 



is a bijection. The proof is somewhat technical. 

For surjectivity, take s £ A™; then s = J2^o '^i^T with ai > and ^ ai = 1. 
There are unique n e N and kq > • • • > k„ > Kn+i ~ such that 

{kq, . . . , Km Kn+l} = {(To, ■ ■ ■ , (Trn, 0}, 

and we may define q: {0, . . . , m} {0, . . . , n + 1} by = ai. Put 

n 

Then Q g M([n], [m]), < e A", and V'qIO = as required. 

For injectivity, let s £ A™ and take Q' : [n'] — h- ^ [m] and t' e A" with 
tpQ'(t') = s- It will be enough to show that with [n], Q and t as in the previous 
paragraph, there exists / : [n] >■ [n'] such that 



n 



9 



commutes and = t' . A map / : [n] *■ \n!\ in Aface amounts to an [n + 1)- 

element subset of \n!\ , and it can be seen that {j' G [n'] \ tj ^ 0} has n + 1 
elements. This defines /; the remaining checks are left to the reader. 

Example 2.13 (Edgewise subdivision) Edgewise subdivision (Figure 2-B 
and [Frcu]) expresses A" as 2" smaller copies of itself glued together. This 
too can be formalized by a self-similarity structure M on Afacc- Here, 

M([n], [m]) — {order-preserving injections (p, (7) : [n] >■ [m] x [m] 

such that p{ti) < q{Q)} 

where [m] x [to] is the product in the category of posets. For instance, the shaded 
2-simplex in Figure 2-B is the module element [2] — 1->- [3] given by the order- 
preserving injection [2] [3] x [3] with image {(0,2), (0,3), (1,3)}. Again it 

can be shown that A* : Afacc " Top, equipped with a certain Af-coalgebra 

structure, is the universal solution. 
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3 Spaces admitting a self-similarity 

Here we answer the question: which topological spaces admit at least one self- 
similarity structure? That is, call a space self-similar if it is homeomorphic to 
la for some self-similarity system (A, M) with universal solution (/, l) and some 
a e A; which spaces are self-similar? We know that every self-similar space is 
compact mctrizable. In fact, the converse holds: 

Theorem 3.1 (Self-similar spaces) A topological space is self-similar if and 
only if it is compact and mctrizable. 

This calls for some explanation. 

First recall that when we formalized the notion of self-similarity system 
[Leil, §1], we allowed there to be infinitely many equations, even though each 
individual equation could involve only finitely many spaces. So there can be 
infinite regress: Xi might be described as a copy of itself copied to a copy of 
X2, X2 as a copy of itself glued to a copy of X^, and so on. This is essential to 
the proof of Theorem 3.1. The more restrictive notion of finite self-similarity is 
discussed at the end of the section. 

Second, this theorem does not exhaust the subject. It characterizes those 
spaces that are self-similar in at least one way, but the same space may carry 
several different self-similarities: for instance, the spaces A" are self-similar by 
both barycentric and edgewise subdivision (§2). Compare the result that every 
nonempty set admits at least one group structure, which does not exhaust group 
theory. 

Here is the strategy for the proof. Let S" be a compact mctrizable space. 
Cover S by two closed subsets Vi and V{. Then S = ViUV{; more precisely, S 
is the pushout 

S = Vi +v;' Vi 

where ¥(' = Vir\ V{. Next, cover 5 by a different pair V2, V2 of closed subsets 
and write V2 =^2 1"! V2: then 

V = {VnV2)+iv,nvi'){VinV^), 
Y[ = {V[r\Y2)^iy^r.v^){V[^V!2), 

V(' = {Vl'nV2)+iv;'nvi')(.Vl'nv^). 



17 



Continue in this way to obtain a countable self-similarity system. Compact 
metrizability of S means that the covers can be chosen to penetrate all of its 
structure, and the universal solution / is then made up of the spaces S, Vi, 
Vi\ V2, V2, ■ ■ ■ and inclusions between them. 

Formally, a separating sequence on a space 5* is a sequence (V„)„>i of 
finite closed covers of S such that 

• if n > 1 and V, V G V„ then VnV eVn 

• if s, s' £ 5 and for all n > 1 there exists V V„ containing both s and s' 
then s = s' . 

Lemma 3.2 Every compact metrizable space admits a separating sequence. 

Proof Every compact metrizable space S has a basis {Un)n>i of open sets. 
For each n > 1, let 

= ciosurc(c/„), v;^s\Un, v;:' = KnK:, 

and V„ = {Vn,V^,V^'}. Then (V„)„>i is a sequence of finite closed covers 
satisfying the binary intersection axiom. Let s and s' be distinct points of S. 
Since S is Hausdorff, there exists n > 1 with s E C/„ but s' ^ l/„; then there is 
no F G V„ such that s, s' eV. □ 

Fix a compact metrizable space S with a separating sequence (V„)„>i. 

First we define a self-similarity system (A, Af). Recall that a poset can be 
regarded as a category in which each hom-set has at most one element: there 

is a map a' >- a just when a' < a. Let A = '^n>o ^n, where A„ is the 

sub-poset of (Vi, C) X • • • X (V„, C) consisting of those (Vi, . . . , Vn) for which 
Vi D ■ ■ ■ OVn 0. The module M is also 'posetal', that is, M{b, a) never has 
more than one element; there is a module element 

if and only if m = n -f 1 and Wi f] ■ ■ ■ D Wn+i C Vi n ■ • ■ 014- 
Lemma 3.3 (A, M) is a self- similarity system. 

Proof M is finite since each V„ is finite. For nondegeneracy, the binary 
intersection axiom guarantees that the poset A has all binary meets. Hence the 
category A has all puUbacks; they are the squares in A of the form 

iVinvl,...,Vnnv;,) 
{Vi,...,v„) {VI,..., v^) 





{Wl,...,Wn). 

So by [Leil, 2.9], a functor X : A Set is nondegenerate just when it 

preserves pullbacks (existence and preservation of equalizers being trivial). This 
is easily verified when X = M{h, — ) for some 5 G A. □ 
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Next we define an M-algebra (J, ip) in Top. The functor J : A >- Top is 

given by 

J(yi,...,v„) = Vin---nVnCS, 

and if Vi C V{, . . . , Vn C Vj[ then J sends the resulting arrow in A to the 

inclusion n • ■ • n K c — ^ V(n-- - DV^. The map ^ : M (g) J J is defined 

by taking its component at a module element 



to be the inclusion 



Lemma 3.4 J : A ► Top is a nondegenerate functor and ip : M (E> J 

J is an isomorphism. 

Proof For the first part, each space J(Vi, • ■ • , Vn) is compact Hausdorff, so it 

suffices to show that [/ o J : A Set is nondegenerate; and as in the proof 

of 3.3, this reduces to a straightforward check that U o J preserves puUbacks. 
We now have to show that for each {Vi, . . . ,Vn) G A, the canonical map 

(H'i,...,W'„ + i)6A„+i: 

i^: +- Wir\---nWn+i — '►Vin---m4 



is a homeomorphism. The domain is a finite colimit of compact spaces, hence 
compact, and the codomain is Hausdorff, so it suffices to show that ip is a. 
bijection. 

For surjectivity, let s e Vi Ci ■ ■ ■ C] Vn- We have s £ Vn+i for some Vn+i G 
V„+i, so then s £ Vi fl • • • fl Vn+i with (Vi, . . . , Vn+i) G An+i, and ^/j sends 

s G Vi n ■ • • n Vn+i to s G n • • • n y„. 

For injectivity, suppose that 

i G PFi n • • • n Wn+i c T/i n • • • n 14, t' eW[n---n W^+i c Vi n • • • n K 

with ip{t) = ip{t'); then t and t' are equal as elements of S. By the binary 
intersection property there is a diagram 

iWinwi,...,Wn+inw;,+,) 

{Wu...,Wn+l) 

in A and an element 

t" G [Wi n T^O n ■ • ■ n (w„+i n w^;,+i) 

equal to t and i' as an element of S. By (2), t" represents the same element of 
the coend as both t and t' , so t and t' represent the same element of the coend, 
as required. □ 
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Proposition 3.5 {J,tp ^) is the universal solution of {A, M) in Top. 

Proof Each space J{Vi^ . . . ,Vn) is compact, and nonempty by definition of 
A, so it only remains to verify the main part of condition (c) of the Precise 
Recognition Theorem. Let a = (Fi, . . . , Ki) £ A, let t,t' £ Vi fl • • • fl Ki, and 

mi 

suppose there exists (■ • • — oq) G 3a such that t, t' G ipmi ■ ■ ■ V'mfc (Jo-k) for all 
keN. Writing = (yl^ . . . , Vj^^^) G A„+fc, we have t,t' € V^^ n ■ ■ ■ f] V^^^ C 
G Vk for all fc > 1, so t = by definition of separating sequence. □ 

Theorem 3.1 follows: for if 5* is nonempty, the sequence () of length is an 
object of A, and J() = S*; on the other hand, the empty space is the universal 
solution of the self-similarity system (1, 0) (Example 2.3). 

The theorem has a restricted form, as follows. 

A self-similarity system (A, M) is discrete if the category A is discrete (has 
no arrows except identities). Any Set-valued functor on a discrete category 
is nondegenerate, so a discrete self-similarity system consists of a set A and 
a family (M(&, a))b_aeA of sets such that finite for each a G A. 

Condition S always holds, so every discrete self-similarity system has a universal 

solution: it is (ob3, i), where obU : A >■ Top is the functor constructed before 

Lemma 6.5 of [Leil]. To see this, just note that for each a G A, the canonical 

map TTa ■ ob(Ja) » la is a bijection of compact Hausdorff spaces, hence a 

homeomorphism . 

A discretely self-similar space is one homeomorphic to la for some dis- 
crete self-similarity system (A, M) with universal solution (/, l) and some a G A. 

Theorem 3.6 (Discretely self-similar spaces) The following conditions on 
a topological space S are equivalent: 

a. S is discretely self-similar 

b. S is the limit of some sequence (• ■ • ^ 5*2 *■ Si) of finite discrete 

spaces 

c. S is the limit of some countable diagram of finite discrete spaces 

d. S is compact, metrizable, and totally disconnected. 
Proof 

(a) (b) Let (A, M) be a discrete self-similarity system. The universal so- 
lution is ob!}, and each ob(3a) is by definition the limit of a sequence of finite 
discrete spaces. 

(b) ^ (c) Trivial. 

(c) => (d) Compact metrizable spaces are the same as compact Hausdorff sec- 
ond countable spaces. The classes of compact Hausdorff spaces and totally dis- 
connected spaces are closed under all limits, and the class of second countable 
spaces is closed under countable limits. 
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(d) =^ (a) S has a basis (C/,i)„>i of open sets for which each J7„ is also 
closed [Joh, Theorem II. 4. 2]. The separating sequence (V„)„>i constructed 
in Lemma 3.2 then has the property that each V„ is a partition of S, so the re- 
sulting category A is discrete. This proves the implication when S is nonempty, 



Example 3.7 The underlying topological space of the absolute Galois group 
Gal(Q/Q) is a countable limit of finite discrete spaces, so discretely self-similar. 

Define finite self-similarity as discrete self-similarity was defined, mutatis 
mutandis. Since there are uncountably many homeomorphism classes of com- 
pact metrizable spaces, most self-similar spaces are not finitely self-similar. 

Conjecture 3.8 The Julia set J{f) of any complex rational function f is 
finitely self-similar. 

This brings us full circle: it says that in the first example of [Leil], we could 
have taken any rational function / and seen the same type of behaviour: after 
a finite number of decompositions, no more new spaces /„ appear. Both J(/) 
and its complement arc invariant under /, so / restricts to an cndoniorphism of 
J{f) and this cndoniorphism is, with finitely many exceptions, a deg(/)-to-one 
mapping. This suggests that / itself should provide the self-similarity structure 
of J(/), and that if (A, A/) is the corresponding self-similarity system then the 
sizes of A and M should be bounded in terms of deg(/). 

4 The Cantor set 

Three closely related classical results ([Wil], [HY]) describe the role of the Cantor 
set among compact metrizable spaces: up to homeomorphism, 

• every totally disconnected compact metrizable space is a subspace of the 
Cantor set 

• every nonempty compact metrizable space is a quotient of the Cantor set 

• the only nonempty perfect totally disconnected compact metrizable space 
is the Cantor set. 

These are all consequences of results on self-similarity systems. 

We begin by studying discrete self-similarity systems, which, described as 
systems of equations [Leil, eq. (6)], look something like this: 



and the empty case is trivial. 



□ 



A 



A + A + B + D 
A + C + D 



B 



C 



= C 



D 



D + E 
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\ \ \ 

(a, 0) — (a, 1) \ — ► (a, 2) h-^ • • • 1 (a, k{a)) 

Figure 4-C: Definition of M' 

By adjoining new objects, we can turn tlie system into one in whiclr eacli right- 
fiand side is a sum of at most two terms. Here, for instance, we can adjoin 
objects A' , A" , B\ . . . and work with the system 

A^A' + D, A' =A" + B, A" = A + A, B ^ B' + D, B' = A + C, .... 

Lemma 4.1 (< 2 summands) Let (A, A/) be a discrete self- similarity system 
with universal solution (/, t). Then there is a discrete self- similarity system 

(A', A/') with universal solution and an injection A ^ ► A' such that 

/'|a ^ I and\ J2b' M'{b', a')\<2 for each a' e A' . 

Proof Given a G A, let k{a) = \ J^b M{b, a)\ and write 

J2 M{b, a) = {6? a, . . . , bt^,^ a}. 

b 

Let A' = {(a, i)\a e A, < i < k{a)} and define A c — ► A' by a i — > (a, fc(a)). 
The module M' on A' has the property that \M'{b', a')\ < 1 for each 6', a' G A', 
and is defined (Figure 4-C) by 

|A/'((6,j),(a,z))| = 1 ^ *>land(&,j)e{(a,z-l),(6^,A:(&^))} 

(6,a G A, < j < fc(6), < i < k{a)). Note that (a,i - 1) ^ {bf,k{bf)). 

Let (/', i') be the universal solution of (A', M') in Top. I claim that for all 
a G A and z G {0, . . . , k{a)}, 

/'(a,i)-/'(5?,fc(6?)) + ... + /'(6^M&-))- 

This holds when i = because /'(a, 0) ^ {M' ® r){a, 0) = 0. When i > 1, 

I'{a,i) ^ {M®I'){a,i) = I'[a,i-l)+I\b1,k{b°;)), 

so the claim follows by induction. Taking i ~ k{a), we have in particular 
(/'|A)a = {M (g) (r\A))a for each a G A. 

This argument constructs an isomorphism : M(s;){I'\a) I'\a, described 

explicitly as follows. Any element of the module M is uniquely of the form 

bf — a, and gives rise to a diagram 

K*) ^ {a,kia)) (3) 



22 



in (A', M'), hence a diagram 

I'ibf, k{b1)) ^ I' {a, i) . • • . ► I' {a, k{a)) (4) 

in Top in which the maps are components of {l')^^; its composite is V'm" : 
(/'|a)6? {r\A)a. 

We use the Precise Recognition Theorem to show that {I'\f^,il) ^) is the 
universal solution of (A, M). It will follow that /'|a = I- 

First, /'I A : A >- Top is a nondegenerate functor sending each a G A to a 

compact space. 

mi 

Second, /'|a is occupied. For take a diagram • • • — h-* oq in (A, il/). Then 
as in (3), each vrii gives rise to a diagram 

{ai+i,k{ai+i)) — 1-^ ••• — {a^,k{ai)) 

in (A',M') of length at least 1. So there is an infinite diagram ••• — h- >- 
(ao,fc(ao)) in (A',Af'). But /' is occupied, so 7^ /'(ao,fc(ao)) = (/'|A)ao- 

mi 

Third, | fl^GN V'rm ■ ■ • V'm„ ((/'|A)an)| < 1 for any diagram ••• — h-^ ao in 
{A,M). Indeed, each ipmi is the composite (4) of one or more components of 
so this follows from the corresponding property of (t')^^- '-' 

A self-similarity system may contain equations of the form A = 0, that is, 
there may be objects a £ A for which there are no module elements • — I— ^ a. 
If we are only interested in the self-similarity of nonempty spaces then we can 
discard those parts of the system, as follows. 

Given a self-similarity system (A, M) (not necessarily discrete), write A+ 
for the full subcategory of A whose objects are those a £ A for which 3a is 
nonempty, and A/+ for the restriction of AI to A+. 

Lemma 4.2 (> 1 summand) Let (A, M) be a self- similarity system. Then 
(A"'",M"'") is a self- similarity system. Moreover, if {A, AI) tias a universal solu- 
tion then so does (A'*",Af+), namely, the restriction of that of{A,AI). 

Proof Finiteness of M+ is trivial, and nondegeneracy follows from the isomor- 
phism E {M+ib, -)) ^ E {M{b, -)). So (A+, M+) is a self-similarity system. 

Let be the universal solution of (A, M). 'Moreover' states that the 

restriction (/+, /,+) of (/, i) to (A+, M+) is the universal solution of (A+, M+). 
For this restriction to make sense we need an isomorphism M'^ 'S> {I\a+) — 
{M ® /)|a+; indeed, if a e A+ then 

/beA+ i-beA 
M+{b,a) X Ib^ / M{b,a) X Ib^ {M (g) I)\f,+ a. 

To prove 'moreover', just observe that condition (c) (or (b)) of the Precise 
Recognition Theorem is satisfied by (/, l), hence by (/+, □ 
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Corollary 4.3 (1 or 2 summands) Let S be a nonempty discretely self- 
similar space. Then there is a discrete self- similarity system (A, M) with uni- 
versal solution (/, l) and an object a G A such that S = la and for each a' G A, 
a') has cardinality 1 or 2. 

Proof Take a self-similarity system from which S arises and apply Lemma 4.1 
then Lemma 4.2. □ 

Theorem 4.4 (Retracts of Cantor set) Every nonempty discretely self- 
similar space is a retract of the Cantor set. 

Proof Let (A, M) be a discrete self-similarity system such that for each a G A, 
a) has cardinahty 1 or 2, and choose for each a £ A a commutative 

triangle 

2 



b b 

in Set. Write (/, t) for the universal solution of (A, A/). By the last corollary, 
it is enough to prove that each la is a retract of the Cantor set. 

The Cantor set 2^, together with the usual isomorphism 7 : 2^ >- 2x2^, 

is the universal solution of the self-similarity system (1,2) (Example 2.3). It 
gives rise to a functor A2'^ : A Top constant at 2^ and a map 

Sa = 1^2^ ^ 2 X 21^ ^ ^ M(6, a) X 2^^ = (M A2'')a^ 

for each a £ A. So (A2^,£) is an A/-coalgebra in Top, and there is a unique 

map p : {A2^, e) (/, l) of M-coalgebras. 

On the other hand, there is a map S : la » 2 x la whose a- 

component is the composite 

la ^M(6,a) x lb (^M{b,a)^ x {^^^ ^ 2x^/6. 

There is a unique map a : iJ^a-^'^^^) " i'^^'l) 2-coalgebras; preservation 

of the coalgebra structure says that for each a E A, 



la ^ 2 xj^lb 

b 

(Ja jlxcr (5) 

2N ^ 2 X 2^ 

7 

commutes. It follows that ((Ta)aeA is a map (/, l) (A2^, e) of Af-coalgebras, 

since for each a E A there is a commutative diagram as in Figure 4-D. 
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— ►^M(6,a)x/6 = (Af 

b 

f 

(5^Af(6,a))x(^/6) 



® I)a 



IXCT 



by (5) 2x^/6 

b 

I '■a X 1 

2x2« (5^Af(6,a))x(^/6) 




(M®0-)a 



^ A/(6, a) X 2^^ = (Af ( 



A2f*)a 



Figure 4-D: Diagram for the proof of Theorem 4.4 



We now have maps (/, i) , '' (A2^,£) of Af-coalgebras, so by tcrminaHty 

p 

of (/, t), the triangle 



Ja ► la 

1 

commutes for each a G A. □ 
Using Theorem 3.6, the first classical result follows: 

Corollary 4.5 Every nonempty totally disconnected compact metrizable space 
is a retract of the Cantor set. □ 

We will deduce that every nonempty compact metrizable space is a quotient 
of the Cantor set. This is a topological analogue of the fact that colimits can 
be constructed from coproducts and coequalizers, or more precisely that every 
finite nonempty colimit is a coequalizer of maps between finite nonempty co- 
products [Mac, V.2]. Recall from Example 2.3 that the Cantor set is isomorphic 
to the coproduct of k copies of itself for any A: > 1, and is universal as such for 
any k > 2. Every compact metrizable space is self-similar, that is, defined by a 
system of finite colimit diagrams; if we decompose each colimit as a coequalizer 
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of coproducts, the coproduct part gives the Cantor set and the coequahzer gives 
the quotient. 

Lemma 4.6 Every self-similar space is a quotient of a discretely self-similar 
space. 

Proof Let (A, M) be a self-similarity system with universal solution (/, /,), let 
Aq be the set of objects of A (regarded as a discrete category), and let Mq be 
the restriction of M to Aq. Then the universal solution of (Ao,Mo) is (ob3,t), 
and [Leil, 6.7] says that la is a quotient of (ob3)a for each a € A. □ 

Theorem 4.7 (Quotients of Cantor set) Every nonempty self-similar 
space is a quotient of the Cantor set. □ 

Corollary 4.8 Every nonempty compact metrizahle space is a quotient of the 
Cantor set. □ 

Finally, we deduce the characterization of the Cantor set as the unique 
nonempty perfect totally disconnected compact metrizable space. (A space is 
perfect if it is not homeomorphic to T + {*} for any space T, or equivalently 
if it has no isolated points.) 

A discrete self-similarity system may contain equations of the form A ~ A, 
or loops such as A = i?, i? = C, C = A, or infinite chains such as Ai ~ A2, A2 = 
A3, . . .. In those cases the universal solution will involve the one-point space 
and perhaps other non-perfect spaces too (Example 2.4). But if the one-point 
space is not involved then the universal solution is extremely simple: 

Proposition 4.9 (Empty or Cantor) Let (A, M) be a discrete self- similarity 
system such that for all a £ A, \Ia\ ^ 1. Then each la is either empty or the 
Cantor set. 

Proof In Example 2.3 we saw that for fc > 2, the universal solution of the self- 
similarity system (1, k) is (2*^, (■0''""))^-^). Here ipp'^'' : 2^ «- 2^ is a contraction 

with constant 1/3 for each p. Write i/'o^' for the identity on 2^. 
Define J : A Top by 



Ja 



if /a = 
if /a 7^ 



For each a G A, let k{a) = J2b-ib^9 ^^(^' ^) 



and choose an isomorphism be- 



tween the sets X^b /b^^o M{b,a) and fc(a); then for all a G A, 

(M (E}J)a^J2 ^^(^' a)xJb^ ^ M{b, a) x 2^ ^ k{a) x 2^. 

b£A b:Ib=^$ 

Define an isomorphism 7^ : Ja >- (M ® J)a for each a G A as follows. If 

Ia = % then Ja = ^ (A/ ® J)a, so 7^ is determined. U la ^ (/} then Ja = 2^*^ 
and we put 

= (2^ ^'^'"""^' ^ k{a) x2^^ {M ® J)a 
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Certainly (J, 7) is a fixed point of M, J is occupied, and each Ja is compact 
and can be equipped with the usual metric. Now take a diagram 



• • • — h-^ ai — ao. 

For each r G N, either k(ar) = 1, in which case {'^~^)mr+i is an isometry, or 
k{ar) > 2, in which case {'y~^)mr+i is a contraction with constant 1/3. The 
latter case arises infinitely often: for if not, there is some s S N for which 1 = 
k{as) = fc(as_|_i) = • • •, and then \Ias\ = 1, contrary to hypothesis. Moreover, 
diam(Jar) < 1 for each r. So condition (c) of the Precise Recognition Theorem 
is satisfied and (J, 7) is the universal solution. □ 

We also need an intuitively obvious lemma: that to calculate the value of 
the universal solution at a, we can ignore all parts of the system that do not 
contribute to a. Precisely, let (A, M) be a self-similarity system and a £ A. 
Write A^"^ for the full subcategory of A whose objects are those 5 £ A for which 
there exists a diagram 

b = Gn — ■ • • — ao = a (6) 

for some n £ N, and Ad^°-'> for the restriction of M to A^"^. 

Lemma 4.10 Let (A, A/) he a self- similarity system and a £ A. Then 
is a self- similarity system. Moreover, if (A, M) has a universal 
solution then so does {A'^°'\ M^""^ ), namely, the restriction of that o/(A, M). 

Proof Finiteness of AI^"-^ is trivial. For nondegeneracy, observe that if b' «- 

6 in A and b £ A'") then b' £ A*"'; it follows that M'^"^ satisfies NDl and ND2. 
So {A'-°-\ M^°-^) is a self-similarity system. 

'Moreover' states that if (/, l) is the universal solution of (A, M) then 
(/(°\ is the universal solution of (A'^°\ A/'"'), where /'■°'' is the restric- 
tion of / and i'"^ is the restriction of l. For the latter to make sense we need an 
isomorphism (M (g) = M (/[^(a)); indeed, the square 

[A, Set] » [A, Set] 



restriction 



restriction 



(°),Set] — — — [A(°\Setl 



commutes up to canonical isomorphism, as if X £ [A, Set] and a' £ A'"^ then 
(^M(") (g) (XlA(a) ) j a' = / Mt"^) (6, a') x Xb 

beA 



M{b, a') X Xb 
{M ® X)a'. 
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To prove 'moreover', just observe that condition (c) (or (b)) of the Precise 
Recognition Theorem is satisfied by (/, t) , hence by (/(°) , ) . □ 

Theorem 4.11 (Characterization of Cantor set) A perfect discretely self- 
similar space is either empty or the Cantor set. 

Proof By the previous lemma we may assume that the space is of the form la 
where (A, M) is a discrete self-similarity system with universal solution (/, i), 
a G A, and for all 6 G A there exists a finite chain (6). But 

la = ^ M{ai,a) x lai = ^ M{ai,a) x M{a2, ai) x Ia2 = ■ ■ ■ , 

SO for each G A, /6 is a sumniand of la; and since la is perfect, \Ib\ ^ 1. The 
result follows from Proposition 4.9. □ 

Corollary 4.12 A perfect totally disconnected compact metrizable space is ei- 
ther empty or the Cantor set. □ 
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